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Boolean Matcmatigt (Cebir) 


Ingillz matematikgi vc mantik^i George BOOLE (1815-1864) kitap- 
larinda. lojigi (mantik) matematikle bagda§tirmayi dcnedi ve bunu “sa- 
yi vc nicclik kavramlariyla ugra§manm matematigln dzunden gclmedi- 
gi”nl gozdnunde bulundurarak yapti. 

Dijltal elektronlkte. bir devre tasarirai yapihrken o devreye alt lojik 
lfade dogruluk tablosu olu?turulur. Bu lojik ifadc dogrudan devre ola- 
rak kurulursa, mallyet artar. Ifadenln en sade hallnin bulunmasi gere- 
klr. Bunun da ^c^lcli yollari vardir. llerlde bunlar hakkinda bllgl verlle- 
cektlr. lfade Boolean Cebrl kurallari kullanilarak kisaltilablllr, en sade 
hall bulunabillr. Bdylece digital elektronlkte, en az devre elemani kulla- 
nilarak devre ger^ekle^tirilir. 

A- BOOLEAN METEMATfciNlN (CEBRiNiN) ESASLARI 

Boolean cebrl. lojik lll^kilerle lncelcnlr. Bulmak Istenilen ceblrsel 
terlmin 0 ve l'den hangisi oldugudur. Ba§ka blr lfade He ifadenin 
“dogru" veya “yanh§" oldugudur. Lojik "1" yuksek. dogru, lojik “0" 
al<;ak. yanh$ demcktir. “1" ya da "0" durumlari gdzonu ne alinarak, bir 
durum Boolean ifadclerl lie kolayca gostcrilebilir. 

Boolean Cebrl Tanimi: 

Boolean cebrl, lojik (mantik) degi§meieri arasindaki lll§kiyi a^iklar. 

a) A. B. C, D, W, X, Y, Z gibi girl§lerinln meveut oldugu blr 

Boolean esltliginde F ?iki$ degigkenlnln var oldugu nu gflsterlr. 

b) Giri^ degi§kenl, yalniz 2 durum alabilir (“l" vc "0"). 

c) Blr Boolean c$itllglnin glrl§ degl$kcnlerinl kapsayan “VE” kapi 
Cahgmasi ^arpimlari, 'VEYA” kapi 9ah§masi toplamlan gdsterir. 

d) Blr deglgkenln tersl (deglli). NOT (degll) fonkslyonu He lfade 
edlllr. Ornegin, A deglskenlnln deglli A veya A’ olarak gOsterllir. A nin 
degili, A nin tersi, A run ban olarak okunur. 


B- Boolean Kurallari ve Teoremlerl 

1. A+B = B+A \ 

\ Degisme kurali 

2. AOB *= BOA / 

3. A+B+C = (A+B)+C = A+(B+C) | 

\ Birle§me Kurali 

4. ABC = IAB)C = A(BC) j 

5. A(B+C) = AB+AC | 

\ Dagilma Kurali 

6. A+BC = (A+B) (A+C) / 

7. A+A «= A ] 

J 6zde§llk Kurali 

8. AOA 3 A j 

9. A01 = A \ 

\ VE Kurali 

10. AOO = 0 j 

11. A+0 = A ) 

\ VEYA Kurali 

12. A+l = 1 / 

13. A+A = 1 \ 

\ Tamamlayici Kurali 

14. AOA = 0 j 

15. A = A. ATB = A+B, AB » AB (Qlft tersleme Kurali) 

16. AB = A + B \ 

\ Dc Morgan Kurali 

17. A+B = AOB J 

18. A+AB = A \ 

} Yutma Kurali 


19. A0(A+B) = A 


if ♦ 
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c- Dogruluk Tablotu 

Boolean Cebrinde glriglerln alabdecegl deglglk durumlara gflre 
n< oiacagmi buimak igln dogruluk taWosu yapihr. g 

Ornek 1: 

B A *L Bl1 firnekte logic ifadcnln girls 

0 0 0 degigkenleri A ve B dir. GtrUj degigkenl 2 

0 j , adel oldugu l 9 in 2« « 2 a = 4 degigtk durum 

j q , aurJar Degigkenler A+B fonksiyonuna tab! 

, tutulnmgtur. Bu dogruluk tablosunda 

* 1 binary olarak toplama yapUmigtir. 


6rnek 2: CM rig dcgigkenlerl AvcB olan fonksiyonu AB islemlnl 
yaptirarak dogruluk tablosunu hazirlayimz. 


A 

B 

AB 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 


Ornek 3: A+AB Fbnkslyonun dogruluk tablosunu hazirlayarak bu 
fonksiyonun Adcgigkenine eglt oidugunu gbstcrlnlz. 


A * 0. B = 1 
0 + 0 1=0 


A 

B 

A+AB 

0 

0 

0 

0 

1 

0 

1 

0 

1 

1 

i 

1 

1 


D- Boolean Kurallari ve Teoremleri ile tglem Basitleftirilmeai 

Bu konuda verilen ifadelerin, Boolean Ccbrl kurallanni kullanarak 
en sade hall bulunacaktir. 

Or nek 1: F = A(A+B) ifadeslni sadelegtirinlz. 


F * A A + AB 
* A + AB 


F = Al^+JJ 
1 

F = A 1 = A 
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dr nek 8: F = wy + wz + xy + xz ifadesini sadclc§tiriniz. 

F = w(y+z) + x(y+z) 

^ 2 J 

(y+z = m) olarak kabul edilirse; v ' * 

F = win + xm ^ 

F a m(w+x) (m yerine (y+z) yazihrsa) ^ ^ 

\ F = fy+z) (w+x) olur. 1 

6r nek 9: F = xy + xy Ifadesini sadelegtiriniz. j 4 - 

m = xy ~ 

F * m+ra = 1 
C F - xy+xy * 

6rnek 10: F = xy . xy+xy + xy Ifadesini sadele?tlrlnte, 

F = y (x+x) + y (xtjt) ^( y+ir j + J(y + j; 

F =JL +y -r ~r 

J'j-0 


drnek 11: 

a — 



F = (A B + AB)C + (AB + AB) C 
F = A BC + ABC + ABC + AB C 


X = A0B 
F = X0C 
F = X C + X C 
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drnek 12: 




X»AGB 
F*XOC 
F ■ X C + XC 


x x 

F * (AB + AB)C + (A B + AB) C 
- ABC + AB C + A BC + ABC 


drnek 13: A$agidakl lojik dlyagramin gikig Ifadesini bulunuz ve 
sadele§tirlnlz. 



F = ABC * ABC 
= AB (C+C) 

= ab// 


i±0- 


F = AB 


drnek 14: Aqagidaki lojik dlyagramin 9iki§ Ifadesini en sade haliylc 
bulunuz. 

F = (x+y) (x+y) 

= xx + xy + xy + yy 

f ° y 

= 0+ xy +xy + y 
= xy + xy + y 



= y (x + x + 1) 
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$ekll 4.1: Ornek 14'un EWB Progrannnda Uygulanmasi 


Or nek 14’un uygulamasunda: 

• x * 0. y = 1 glrl§lerinde F = y oldugu i$in $iki§ 1 degerint almujUr. 

* x » 0, y * 0 giri^lerlnde F « y oldugu l$ln $iki§ 0 degerinl alim^tir. 


Or nek 10: A^agidakl lojik diyagramm cikig lfadeslnl cn sadc hallylc 
bulunuz. 



F = (A©B) + (AOB) 
F » (A©B) + (A©B) 
x = (A©B) 

F = X + X = ly 

V 


I. Metod: 


F = (A ©B) + (AOB) 

F= AB + AB + A_B +AB 

F = A (B+B) + A (B+B) 

1 1 
F=A+ A- 1 

// 
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^ekil 4.2: Or nek 15'ln uygulamasi 


Ornek 15’in uygulamasinda; 

• A = 0. B = 1 ve 

• A = 1, B * 0 glrl^lerlnde 9 >ki§ dalma 1 olmu§tur. 


Ornek 16: A$agidakl lojik diyagramm <;iki§ lfadeslnl ve Boolean 
Ccbrlni kullanarak en sade hallnl bulunuz. 
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§ekil 4.3 


$ckil 4.3'dc gdruldugu gibi 
Bu devrenln uygulamasi yapildiginda; 

X=1 vc y=0 giri§ degcrlerinde F=l, 

x— 1 ve y=l girlg degerlcrinde de F=1 oldugu denenmlgtlr. Glri$ dcgerlcrl 
ne olursa olsun bu devrenin £iki§i daima l’e e§it olacaktir. Boolean 
Cebri kurallarina g6rc yapilan bu ornek, programda ^ali§tirildiginda 
da aym sonuc ahnmi§tir. 

drnek 17: $ekildcki lojlk diyagrammin gki§ lfadesini cn sade haliyle 
bulunuz. 



f = (y + y) (y + z) 


F = y + : 


F « xyz + yz + x y z+ y z 
* yz(x+x) + yz + yz 
= y z + yz + y z 
» y ( z + z ) + yz 
= y + yz (Tcorem 6) 


Ornek 18: $ekildekl lojlk diyagramin ciki^int en sade haliyle bulunuz. 










<* 

1 
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F = B C j*- AB + A BC + ABC 
F = B C + AB + AC (B+ B ) 
F = B C + AB + AC 


<>r nek 19: Fnin cn sadc hallnl bulunuz. 



I «ky_ 

II = xy + y= x+y+y = 1 
F = lOy 

F= 1 y+ 1 y 
F = 0 + y =» |F = y | 



9ekll 4.4 


Devre pikiginin F=y oklugu Boolean Cebri kurallan uygulanarak 
bulunmuqtur, Bu Ornegl programda deneyecek olursak; 

• x* 1 , y=0 girl? degcrlerlnde F y glrl?ine e?lt olacak ve ?iki? 0 
degerinl alacaktir. 

• x=y=l girl? degerlerinde y = 1 oldugundan F ciki?« da y glri?lne e§lt 
olacagindan £iki§ 1 olacaktir. 


q 2 Boolean Maiematlgi (Ceblr) 

drnek 20: Fin en sade hallnl bulunuz. 


A 

B 



F 


I * AB 
F = AB©B 
= AB B + AB B 


F = AB + (A + B) B 

= AB + A B + B B 
AB + A B + B 
= AB + B ( A+ 1 ) 

1 


F = AB -*■ B 

* (B + A) ( B + B ) 

1 


F = A+ B 


drnek 21: §ekildeki lojik dlyagramin ?iki§ fonkslyonunu en sade 
hallyle yazmiz. 



I = A + B + C = ABC = ABC 
I1=A+B = AB = AB 
HI = I + II + B » ABC + AB + B 
F = ABC + AB + B - ABC + AB + B 
F = B (AC + A) + B 
»b[(A+A) ( A + C)] + B 
a B ( A + C ) + B 


F= AB +BC+ B 
* AB + [(B+_B)(B+ C)] 
1 

- AB + B + C 
= (B + A) (B + B) + C 
1 


|F= At B + C 
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Or nek 22 $ekikkki lojlk diyagramm Qiki§ fonksiyonunu en sade 
haliyle yaziniz. 

* Vi 



I * xy 


f = n m 


*y 


ii- 
III - y • xy 


x xy y xy 


: x xy 4-y xy 


s \ V 

iti 


F = x xy + y xy 
- x ( x + y) + y(x + y) 
*x x+xy+xy+yy 

_° V 

=xy+xy 


F = x©y 


Ornek 23: Fi en sade haliyle bulunuz. 


A- 

B- 

C- 


I- A0B-AB + AD 
II * C (AB + AB) 

F-II+1d = II + D- C(AB4-AB) + D 
F- ABC + ABC + D 


Ornek 24: Fi en sade haliyle bulunuz. 



I = AB 

II = I + A = AB + A 

III = I + B = AB + B 

1 — 1 ~] 

F = II III = (A + AB ) ( B + AB ) 

= AB ♦ A AB + B AB + AB AB 
0 0 AB 

= AB + AB 


F = AOB 


Or nek 25: F » (x . y ) . ( x . y ) Ornek 26: F=ABC + (A4B)C 

lfade 9 inin lojlk diyagramim Qlze- lfadeslnln lojlk diyagramim $lzc- 
rck Fi en sade haliyle bulunuz. rek F i en sade haliyle bulunuz. 



F»(x.y)(x + y) = x.y.x.y F = (ABC) + (A+B).C 
F— x.y.x.y F=ABC+ABC 

-0 =>F = A BC 

A$agida verllen F fonkslyonlanni sadclegtlrdlkten sonra lojlk di- 
yagramlanm vlzlnlz. 

Ornek 27: 


F- (xy) • (x+ y) 
Fa(x+y)(x + y) 

“ 1 **2 J * X I- y ) /Teorcm 8\ 
A A \A • A = A/ 


x 

y 



F 
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Crock 31: F=z + xy + yz +xy 


F= z + ( xy) (y z) + xy 
F=z-f(x + y)(y + z) + xy_ 
F=z + xy + xz + yy + yz + x y 
F=z + xy + xz + y + yz + x^y 

F=z+y(x+l+z + x) + xz 
F = z + y + xz 
F = z + xz + y 




E~ Lojik Devre Tatarunlan 

Verllen problemln tasanmi yapihrken; problemde degi$ken adedl 
tesbit edlllr, Dogruluk tablosu hazirlamr, problemln lojik ifadesl yaz»- 
hr. Eger lojik lfade sadele^tyor Ise en aade hall bulunur. Lojik iladenin 
aadclegtlrllmesl, devrede kullamlacak olan kapi 6ayismi azaltacagi 1- 
t in maliyeti aza lndlrlr. Daha sonra bulunan lojik ifadenln, diyagrarm 
flzllir. 

Crock 1: lkl glrl§U bir lojik devrede yalnizca 2 giri$ln aynt oldugu du- 
rumda ciki§ veren devreyl tasarlayimz. 

Bu problemde devrenin glri$l 2 tanedir. Devrenin dogruluk tablosu; 

F = A B + AB = AOB 

x 
y 


Dogruluk tablosundan gOrtilecegl gibi giri^ler 2 adet oldugu Igln a- 
labllecegi toplam degi^ik durumlar ddrt tanedir Iki g»rtj#in ayni oldugu 
durumlarda (Ikisl "0" veya “1") ^lkt? vermesl tstendigt i<;ln bu degerlerde 
giki§lara ‘ 1" yaztldi. Dogruluk tablosunda girl^ler hanesindeki " Tier gi- 
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ri$lerin kendilerjnl, M 0"lar da degillerlni gdsterdigine gdre; F giki^inin 1 
oldugu yerler A B ve AB dir. F ciki§i da T olan durumlarin toplamina 
e§it oldugundan F = AOB olarak bulundu. 


6rnek 2: Bir fabrikadaki 3 motordan 2 veya 3 tanesi cali$tigi 
zaman ciki§ veren (alarm veren) devrcyl tasarlayimz. 


GlRl$LER 

gKi$ 


A 

B 

c 

F 

F = ABC + A B C + ABC + ABC 

0 

0 

0 

0 

F = AC(B + B1 + ABC + AB C 

0 

0 

1 

0 

- AC + A BC + AB C 

0 

1 

0 

0 

*A(C + BC) + ABC 

0 

1 

1 

1 ABC 

«a[(C + B)(C + C)] + ABC 

1 

0 

0 

0 

= AC + AB -f A BC 

1 

0 

1 

1 -» ABC 


1 

1 

0 

1 -* ABC 

= AC + B(A + AC) 

1 

1 

1 

1 ABC 

= AC + b[(A + A)(A+C)] 


= AC + B ( A + C ) 




$ekil 4.5 : Ornek 2 nln Electronics Workbench programinda 
uygulannn^ §ekli 
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$ekll 4.8 A * C = I ve B * 0 durumundaki devrenln gekll 


6rnek 2'yl Electronics Workbench programmda 9ali§tirdigimizda 
en az iki giri§in “1" oldugu durumda £iki§in 1 oldugu gorulur Bu 
drnekte A=1 B=0 vc C=1 durumunda (A ve C motorlarimn cali$ip B 
motorunun £ah§madigi anda) £iki§takl lambamn gah^tigi 
g6zlenmi§tir. Buna baglanacak blr alarm da pali^acaktir Bu prog- 
ramda turn kapilar iki girigli oldugu lfin toplam kapi adedl 4 olmu§tur. 

Grnek 3: Bir geminin makina dairesindekl 3 motordan sadece lktsl 
Cali$iyorken alarm veren devreyl tasarlayimz. 


GlRl§LER CIKI5 
ABC F 

0 0 0 0 

0 0 1 0 

01 0 0 F = A BC + ABC + ABC 

Oil 1 

10 0 0 

10 1 1 

110 .1 

111 0 
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9ekil 4.7: Ornek 3’un Elektronlcs Workbench Programmda 

uygulamm-j $ekll 



Omek 3’\i aym programda ^ali^tinp A=l, B=0 ve C=1 verildlgi du- 
rumda viki$taki lambamn yandigi gdzlenmi$tir. Bu anda geminin ma- 
kina dairesindeki A ve C motorlan 9 ah$ip B motoru 9 ah§miyor. Bu prog- 
ramda +5 Volt lojik “1"1. §ase de lojik “0"i tenisil etniektedir. C>ki$taki 
lambamn yanmasi bu ^iki§ta +5V un oldugunu gOstermektedlr. 6me- 
gin A=B=C=0, A=C=0 ve B=1 glbl durumlarda 9 iki§taki lamba yamnaya- 
cak ve 91 k i§ ” 0 " olacaktir. 

I 

1 

F- LOJlK iFADELERtN TEK TlP KAPIDAN ELDE EDlLMESl 

1 

1- Lojik tfadelerin NAND Kapilari lie 
Gerfcklcftiillmetl 

NAND kapisimn elektronik bile$enlerle uretllmesl daha kolay oldu- 
gundan ve turn 1C dijital lojik allelerindc kuliamlan temd kapi oldugun- 
dan dijital devreler NAND gateler ile tasarlanabilir. Diger yonden NAND 
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kapisi tek blr lojik kapi elemam olarak kullamldigi l^ln tasunmin n^ili 
yetinl azaltir. Dlyelim kl, blr lojik devre tasarum yaptrk. Bu devrede 
X-OR, AND, OR, NOT glbl blrgok kapi lie kar^lai#uk. Ellmlzde bu kop»' 
lar yoksa bu fonksiyonu NAND gate’ler lie gercekle-jtlreblllrlz. A^agida 
NOT. AND ve OR gatelerin NAND e^degerlerl verllini$tir. 


Tablo Metcxhi: 



Lojik lfadelerin NAND ve NOR ger 9 eklemelertne Ornek vermeden 
Once carpimlarin toplami (sum of products) ve toplamiarm carpimi 
(product of sums) terlmlerinin ne oldugunu aviklayalim. 




Ornek 1: F = (A+B+C) (A+B+C) fonkslyonunu sadelestirmeden NAND 
kapilari ile gercekle$Urlniz. 

I. Metod: Tablo Metodu: 

Verllen fonksiyonun, girlsjlerlnhem kendilerinln hem dc degillerinin 
verildlgi lojik diyagram v+aiir. Lojik diyagramda her blr kapinin NAND 




wew«s» mi>M w ■rxf* 
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c$degeri ?lzillr Lojik dlyagramda sadelc^mc varsa (Ikl NOT kapisi 
ardarda lse) sadele§tlrilerek lojik ifade sadcce NAND kapilan kullamla- 
rak gerceklc^tlrllml^ olur. 



II. Metod: Metemetlkeel Yontem 

F = (A+B+C) (A+B+C) gekllnde verllen fonkslyon toplamlann farpimi 
gekllnde blr Ifadcdlr. 

F * ( A+B+C ) ( A+B+C ) gekllnde parantez l^lndcki Ifadclcrln Ikl krre 
degilinl aimak sonucu dcgl?t.lrmeyecegindcn ifadeyi (+) i§arellnden 
kurlarmak gercklr. Bu lglcml yaparsak; 

F-(A BC) (ABC) olur Bu fonkslyonun lojik dlyagramim 9 I- 
zersek 2 NAND blr AND kapisi kullanmarmzgcrekeccginden lojik diyag- 
ramda AND kapisim kullanmamak l^in bu 1/adcnin ylne lki kere deglll* 
nl almamiz gerekir. Sonuf olarak ifade: 
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Ifodeyl tekrar F hallne d6nu$iurmrk Ivin 2 ke/ 
deglll alimr 

fonkslyonu NAND yapmak Igln 1 kez deglll alimr. 

F = ( A B C ) (ABC )gcklinde olur. Verllcn lfadcnln NAND kapilan 
lie yapilan e^degeri; 

s£> ~|o-c>- r 

!CH 

Bulunan lojik diyagram acaba dogru mudur? Saglamasim 
yaparsak: 



Bulunan F 1 fades!, verllen Ifade lie aym oldugundan fonkslyonun 
NAND kapilanyla gervekle§tirllmesl dogrudur. 

Ornek 2: F=ABC+AB+ABC fonkslyonunu sadelegtirmeden, 
sadece NAND kapilan kullanarak gercekleglirlnlz. 


I. Metod: Tablo Metodu: 
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Verilen (onkstyonun lojlk dlyagrami clzllerek her blr kapinin NAND 
e^dcgerl kutucuklar lyinde gdstcrilmisjtir. Blr Ifadenin iki kere degilinl 

aimak, Ifadenin kcndislni (a = a) vereceginden pe§pe§e olan Inverter 

gdrevinl yapan }f> NAND gate'ler devreden kaldirilmiQtir. Bunlari 
kulianmaya gerek olroadigindan usUeri clzilraigUr. Sonu$ olarak devre- 
nin minimum hall a^agidaki gibi olacaktir, 



IL Metod: Matematiksel Ydntera: 

F«ABC + AB+ABC Ifadeatnde ^arpim geklindekl ifadclerln 
arasindaki (+) lardan kurtulmak l$in iki kere degili alinir. 



Buldugumuz lojlk dlyagramin dogru olup olmadigmi kontrol ede- 

llm. 



6/ nek 3: EX-OR kapisim. NAND kapilari kullanarak gercekle^tiriniz. 


F= AB + A B 


GDI > CD >| 
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6rnek 4. EX-NOR kapisim, NAND kapilan kullanarak gcrccklcgtirlniz. 

I. Metod: 



It Metod: 


F= AB + AB 
F* AB AB 



6rnek 5: F=ABC+ABC + ABC fonkslyonunu, NAND kapilan kul- 
lanarak ger^ckle^tirlniz. 
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Ornek 6: §ekildeki devrenln jsa dece NAND kapilari ile yapilan 
e§dcgerlni bulvmuz: \ 

( ® 


§ekildekl lojik diyagramin £iki§ fonksiyonu; 


I = (AB +AB) 

II = (AB + A i )C 

III = (AB + A B )C + D 
F * (AB + ABJC+D 
F * (AB + A B )C + D 
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6rnek 9: F = AC 4 ABC 4 BC 4 AC 4 ABC fonkslyonunu sadele§tlrdik- 
ten sonra NAND kapilari kullanarak gergeklcgtlrlniz. 

F * AC + ABC + BC 4 AC 4 ABC 
F - AC (B+l) 4- BC + C ( A + AB ) 

F*AC4BC4C[(A+A) (A4B)] 

F = AC 4 B C 4 A C 4 BC 
F = AC + AC + B(C4C) 
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6rnck 10: Blr fabrlkadakl 4 motordan yalnizca 3 motorun calujmasi 
hallndc alarm veren lojlk dtyagrami aadcce NAND kapilari ilc tasar- 
layimz. 


OfRlSLEK [ 

CIK1S 

A 

B 

c 

D 

F 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

1 

1 

0 

0 

1 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

0 

0 

0 

1 

1 

1 

1 -4 ABCD 

1 

0 

0 

0 

0 

1 

0 

0 

1 

0 

1 

0 

1 

0 

0 

1 

0 

1 

1 

1 -¥ ABCD 

1 

1 

0 

0 

0 

1 

1 

0 

1 

1 -4 ABCD 

1 

1 

1 

0 

1 -4 ABCD 

1 

1 

1 

1 

0 
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%- Lojlk tf adder! n NOR Kapil an lie 
Gertekle+t lx ilmeal: 

NAND ger^ekjcrr.rlerde okiugu glbl tfadenin NOR kapiian lie ger$ek- 
le^tinimesi lek blr loj.k kapt elemani olarak kullamidigi ^Jn taaarim* 
da kuilanilacak enlegre adedini azaltaeagmdan maliyetlni du§uror A- 
$agidaki labkxda NOT . AND ve OR gaie'krrln NOR e^degcrlerl verliml^tlr. 



Ornek 1: F = (A+B) (C+D) fonkslyonunu NOR kapilanylager^ekle^tirlnlz. 
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I. Metod: Tablo Yontemi; 


Boolean Melainctlgi (Ccbir) 




II. Metod. Matematlksel YOntem: 

F = (A+B) (C + D) Ifadesi toplamlarm carpuni §ekllndedlr. Bu 
lfadenin iki kerc dcgili ahnir. 

Ifadeyt tekrar F hallne dfinvIgtOrmek l^in 
^^r-hmksJyonu NORyapmak l <pa 


F= (A*B) (C+D) 

Fbnksiyon. Ilk dcglklen a^ihr. 


F = (A+B) (OD) $ckllne d6nu§turulur. Bu lojik lfadc sadece NOR 
gate’lerk gcr^ekle^tlrmek l^ln yeterltdlr. 

F - IA-B) i- (C+D) 


f 


t 

r 



Qizllen lojlk dlyagramin dogrulugunu kontrol edersek; 
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tie aym oldugundan dogrudur. 


Ornek 2: F = ( A+B ) { A+B ) ( A+B ) lfadeslni sadele§tlrmedcn, NOR 
kapilanyla ger^ekle^tirlnlz. < 



II. Metod: Matematiksel Ydntem 

F = ( A+B ) ( A+B ) ( A+B ) ifadesinln lkl kerc dcgill aiinir. 
F = ( A+B ) ( A+B ) ( A+B ) 

F = ( A+B )+ ( A+B )+ (A+B) 
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Clzllcn lojlk dlyagramin dogrulugunu kontrol cdclim: 
F = (A+B) + (A+B) + (A+B) 

II * A + B F *= ( A+B ) ( A+B ) ( A+B ) 


III » A+B 


, ( A+B ) ( A+B ) ( A+B ) 


6rnek 3: F = AB +AB lfadeslni sadclc$tlrmedcn. sadcce NOR kapda 
riyla gercckleQtirlniz. 

I. Metod: 
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II. Metod: 

F = AB + AB 

F» AB + AB 
F « ( A+B ) + ( A+B ) 
F = ( A+B ) + ( A+B ) 



Qizllen lojlk diyagramin dogrulugunu kontrol edersek; 


I * ( A+B ) 

II * ( A+B ) 

III = ( A+B ) + ( A+B ) 
F* (A+B) + ( A+B) 


F * ( A+B ) • ( A+B ) 

F = ( A+B ) + ( A+B ) 
F = (AB)+(A B) 


6rnek 4: F = AB + BC+ABC fonksiyonunu sadecc NOR kapilariyla 
gervekle§tlrlniz. 


im IO i<i 



F = AB + B C + A BC 
F = ( A+B ) + ( B+C ) + ( A+B+C ) 


F = ( A+B ) + ( B+C ) + ( A+B+C ) 


6rnek 5: EX-ORkapisim sadece NOR kapilan kullanarak ger^ekle^Urlnlz. 

I. Metod: Tablo Ydntemi: 


F = AB+AB 
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I. Metod: Tablo Yontemi: 
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II. Metod: Matematikael Y6ntem: 


F » AB + AB 
F » ( A+B ) + ( A+B ) 



6rnek 6: EX-NOR kapisim sadecc NOR kapilan kullanarak ^rr^eklr^tl- 
riniz. 


I. Metod: 
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Boolean Melametlgt (Ceblr) 



Or nek 7: F * C ♦ AD ♦ BC ♦ A 13 

a) $ckllndc vrrllcn blr lojlk devre cn basit $eklkk nasil gcrcckle$ti 
rlllr? 

b) Bu drvre Mdece 2 girlgll NOR kapilanyla cn baslt §ekiklc naml 
grrvcklr^tlrlUr? 

A) F * C ♦ A13 ♦ BC- ♦ A B 
K - C ♦ IAT31 (BO ♦ A B 


F » C ♦ (A+B) (n*C)*-A» 

P » C ♦ A B ♦ AC + B + BC A B 
F * C ♦ A 13 4 AC +11+ BC 
F » C ( 1 + A) ♦ U(RA+C) 



c=5>- 


r 
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6raek 8: 



$ekildekl Iojik dlyagram Qiki- 
§im en sade haliyle bukluk- 
tan sonra NOR kaptlanyla 
gertekle^Urlniz. 


F - IATb) 0 C ♦ AB 

O 

- (AB-*-A B)C ♦ AB 
» ABC f A BC + AB 

- B {A + AC) + A BC 

= B [ (A*A) (A^C) ] + A BC 
= B (A-»C) + ABC 
» AB* BC * A BC 
« A (B»BC) ♦ BC 

- A f (B^B) (B^C) 3 ♦ BC 

a A (B-*C) * BC 



r 



X 

y 

z 

F 

0 

0 

0 

1 

0 

0 

1 

1 

0 

i 

0 

0 

0 

l 

1 

0 

1 

0 

0 

0 

1 

0 

1 

1 

1 

1 

0 

0 

1 

1 

l 

1 
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F fonksiyonunu sadecc NOR kaptlanyla 
ger^ekle^tirlniz. 


Verllen dogruluk tablosundan F fonksiyonunu bulmak l f ln Fin 1 
oldugu yerler dikkate aiinir. Fin *1“ oidugu durumlar; 


F=xyz+xyz + xyz + xyz ifadcsldlr. Bu l/adeyl sadele^tirirsek; 


Or nek 9: 


Boolean MetameUgl (Ceblr) 


F=xy(z + z) + xz (y+y) 


F = x y + xz j olur. Bu ifadenln NOR kaptlanyla yapilan e^deger devresi 
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6rnek 10: Bir evin glri§ kapisi elcktronik §ifreyle aplacaktir Uc 
glri§ten sadece ikl tanesi lojlk "1" oldugu zaman kapinm otomatlk 
olarak af.lmas. istenmektedir. Devrenln lojik diyagramim sadece NOR 
kapilanyla tasariaymiz. 


ABC 
0 0 0 
0 0 1 
0 1 0 
0 1 1 


1 0 1 


1 1 1 


1 -♦ ABC 
0 

l -» ABC 
1 -» ABC 
0 


! F = ABC + ABC + ABC 
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Boolean Metametig! (Cebir) 



trNtTE IV iLE iLGiLi SORULAR: 

1) A*agtdakl fonksiyonlari Boolean Cebri yfintemlerlnl kullanarak 
sadeleqUrlniz. 

fig a) F = B(A*B) + A(B+A) 

b) F = ABCD + A BCD + ABCD +ABCD 

c) F = A B + AB C -t ABC 

*S) d) F = ABC D + ABCD + ABC D + ABCD + ABCD + ABCD 

2) F = AB CD + ABCD + ABCD + ABCD ifadestm 2 EX-OR, 1 AND 
kullanarak gerceklejjtiriniz. 

3) F= ABCD + ABC D + ABCD + AB C D ifadesini 1 EX-OR. 1 EX-NOR 
1 AND kapisi kullanarak ger^ekle§tirinlz. 

4) F = (A+BC)+A + AB + BC fonksiyonunu sadele§tlrineden lojik di- 
v agram ini fiziniz. 
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5) 

A 
B 

C 

Lojlk diyagrami verllen devrenin en sade hall He bulunuz. 



6] A§agida dogruluk tablolan verllen fonkslyonlann en sade hallni 
bulunuz. 


A 

B 

c 

F 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

0 

0 

0 

d 

1 

1 

1 

0 

0 

0 

1 

0 

1 

1 

1 

1 

0 

0 

1 

1 

1 

1 


A 

B 

c 

F 
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0 

0 

1 

0 

0 

1 

0 

0 

1 

0 

1 

0 

1 

1 

0 

1 

0 

0 

1 

1 

0 

1 

0 

1 

1 

0 

1 

1 

1 

1 

0 


7) A^agidakl lojlk dlyagramlann Qiki§ matematlksel e§itliglnl bulunuz. 
a) *>) 



8) F = ABC + A B C + ABC + ABC lfadesinl sadelegtirmeden en az sayi- 
da NAND kapisi kullanarak gertekle^tirinlz. 
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9) F = (xty+z) («y«) (x + y«) lfadesinl sadelesUrmcden en az say, da 
NAND kapisi kullanarak ger 9 ekle§tlrlniz. 


10) Blr gemlnin maktna dalreslnde uc motor olsun Bu 
dece iklsl ^ali^iyorken alarmi gali^tiran devreyi ya^niz 
riyla tasarlayiniz. 


11) F = (A+-B+C) (A+B+C) (A+B+C) fonkalyonunu sadele$Urmeden sadece 
NOR kapilariyla gertekle^tlrlnlz. 






